Skip to content

Conversation

@doh6077
Copy link
Contributor

@doh6077 doh6077 commented Feb 4, 2026

답안 제출 문제

작성자 체크 리스트

  • Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
  • 문제를 모두 푸시면 프로젝트에서 StatusIn Review로 설정해주세요.
  • 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

  • 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
  • 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
  • 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

@radiantchoi radiantchoi self-requested a review February 6, 2026 06:19
@TonyKim9401
Copy link
Contributor

@DaleStudy 리뷰해줘

@dalestudy
Copy link
Contributor

dalestudy bot commented Feb 7, 2026

좋은 시도와 깔끔한 정렬 기반 접근법을 채택하셨어요! 시간복잡도 분석도 명확히 기재되어 있고, 코드도 가독성이 좋아서 이해하기 쉽습니다. 다만, 몇 가지 개선점과 제안을 드리자면:

  1. 타입 힌트와 import 문 추가: ListInterval 타입을 사용했지만, 이를 명확히 하기 위해 from typing import List를 추가하는 것이 좋습니다. 또한, Interval이 어떤 타입인지 명확히 하는 것도 좋겠어요.

  2. 코드 내 불필요한 주석 제거: 마지막에 주석 처리된 반복문은 현재 사용하지 않으니 삭제하거나, 필요하면 간단히 정리하는 게 깔끔합니다.

  3. 가독성 향상: prev 변수명 대신 prev_end 같은 이름으로 바꾸면 더 직관적입니다.

  4. 추가 고려 사항: 현재 구현은 매우 효율적이고 적절합니다. 다만, 인터벌이 이미 정렬되어 있다고 가정하는 경우, 정렬 부분을 명시하거나 주석으로 설명하면 더 좋겠어요.

  5. 공간복잡도: 정렬하는데 O(n log n)의 시간복잡도, 추가로 별다른 공간을 사용하지 않으니 TC: O(n log n), SC: O(1)로 명시하면 더 완벽합니다.

이 구현은 깔끔하며, 충분히 최적입니다! 작은 수정으로 더 명확하고 깔끔한 코드가 될 것 같아요. 계속해서 좋은 방향으로 발전하시길 응원합니다!

Copy link
Contributor

@TonyKim9401 TonyKim9401 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

13주차 문제 풀이 고생하셨습니다.
정렬 후 앞뒤 비교 방식으로 잘 풀어내셨네요!
이제 2주만 더 진행하시면 졸업이시네요. 스터디 후기 언제든지 펼하실때 남겨주시고 14주차도 파이팅입니다!

@TonyKim9401 TonyKim9401 merged commit eb43dc4 into DaleStudy:main Feb 7, 2026
1 check passed
@github-project-automation github-project-automation bot moved this from Solving to Completed in 리트코드 스터디 6기 Feb 7, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

Status: Completed

Development

Successfully merging this pull request may close these issues.

2 participants